Threshold Phenomena in $k$-Dominant Skylines of Random Samples
نویسندگان
چکیده
منابع مشابه
Threshold Phenomena in k-Dominant Skylines of Random Samples
Skylines emerged as a useful notion in database queries for selecting representative groups in multivariate data samples for further decision making, multi-objective optimization or data processing, and the k-dominant skylines were naturally introduced to resolve the abundance of skylines when the dimensionality grows or when the coordinates are negatively correlated. We prove in this paper tha...
متن کاملDominant and K Nearest Probabilistic Skylines
By definition, objects that are skyline points cannot be compared with each other. Yet, thanks to the probabilistic skyline model, skyline points with repeated observations can now be compared. In this model, each object will be assigned a value to denote for its probability of being a skyline point. When we are using this model, some questions will naturally be asked: (1) Which of the objects ...
متن کاملThreshold Phenomena in Random Graphs
We consider a model of Random Graphs by Erdős and Rényi [ER60]. To generate a random graph with n vertices, for every pair of vertices {i, j}, we put an edge independently with probability p. This model is denoted by Gn,p. Let G be a random Gn,p graph and let H be any fixed graph (on some constant number of vertices independent of n). We will be interested in understanding the probability that ...
متن کاملThreshold phenomena in random structures
The physical theory of phase transition explains sudden changes of phase in materials that undergo gradual changes of some parameter like temperature. There are analogs of phase transition in the theory of random graphs, initiated by ErdGs and Renyi. This paper gives a nontechnical but precise account, without proofs, of some of the beautiful discoveries of Erdijs and RCnyi about threshold phen...
متن کاملReexamination of Kk̄ Threshold Phenomena with K+k− Atom Included
We develop a general framework to study KK̄ threshold phenomena with resonances f0, a0 and K +K− atom included. Based on this formalism we predict that the production of the K+K− atom in pd → 3HeX and similar reactions exhibits a drastic energy dependence due to the interplay with resonances f0 (980) and a0 (980). We point out that a set of few parameters describes KK̄ threshold effects, f0 and a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Computing
سال: 2013
ISSN: 0097-5397,1095-7111
DOI: 10.1137/110856952